The Medial Axis of a Union of Balls
نویسندگان
چکیده
منابع مشابه
The medial axis of the union of inner Voronoi balls in the plane
Consider a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particularly simple structure: it is the union of all Voronoi vertices inside O and the Voronoi edges connecting them. Therefore, the medial axis of the union of these inner balls can be computed more efficiently and robus...
متن کاملThe power crust, unions of balls, and the medial axis transform
The medial axis transform (or MAT) is a representation of an object as an in nite union of balls. We consider approximating the MAT of a three-dimensional object, and its complement, with a nite union of balls. Using this approximate MAT we de ne a new piecewise-linear approximation to the object surface, which we call the power crust. We assume that we are given as input a suÆciently dense sam...
متن کاملMedial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm
Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particularly simple structure and can be computed more efficiently and robustly than for a general union of balls.
متن کاملPii: S0925-7721(01)00017-7
The medial axis transform (or MAT) is a representation of an object as an infinite union of balls. We consider approximating the MAT of a three-dimensional object, and its complement, with a finite union of balls. Using this approximate MAT we define a new piecewise-linear approximation to the object surface, which we call the power crust. We assume that we are given as input a sufficiently den...
متن کاملProgressive transmission of 3D object based on balls and cones union from medial axis transformation
3D discretized objects become more and more present in many applications for computer graphics. The need to store and transmit these data grows permanently. This paper introduces a new scheme of 3D object progressive transmission. It is based on an union of cone sections and balls selected from the medial axis and optimized for a better scalability in terms of bit rates and quality. This repres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Geom.
دوره 20 شماره
صفحات -
تاریخ انتشار 2000